Tree adjoining grammars for RNA structure prediction

PreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars

Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...

prerktag: prediction of rna knotted structures using tree adjoining grammars

background: rna molecules play many important regulatory, catalytic and structuralroles in the cell, and rna secondary structure prediction with pseudoknots is one themost important problems in biology. an rna pseudoknot is an element of the rna secondary structure in which bases of a single-stranded loop pair with complementary basesoutside the loop. modeling these nested structures (pseudokno...

Structure Sharing in Lexicalized Tree-Adjoining Grammars

We present a scheme for efficiently representing a lexicaiized tree-adjoining grammar (LTAG). The propcoed representational scheme allows for structure-sharing between lexical entries and the trees associated with the lexical items. A compact organization is achieved by organizing the lexicon in a hierarchical fashion and using inheritance as well as by using lexical and syntactic rules. While ...

Synchronous Tree-Adjoining Grammars

The unique properties of tree-adjoining grammars (TAG) present a challenge for the application of TAGs beyond the limited confines of syntax, for instance, to the task of semantic interpretation or automatic translation of natural language. We present a variant of TAGs, called synchronous TAGs, which characterize correspondences between languages. The formalism's intended usage is to relate exp...

Tree-Adjoining Grammars